Numerical Solution to the Acoustic Homicidal Chauffeur Game
نویسندگان
چکیده
A well-known differential game in the theory of differential games is the “homicidal chauffeur” problem which was introduced by Isaacs [7]. It is a pursuit-evasion game. In the paper, a variant of this problem proposed by Bernhard [3] is considered. The computation of level sets of the value function in this variant becomes difficult since holes in the “victory domains” of the pursuer can appear. Some results of the computation of level sets of the value function are presented. An explanation of the generation of holes is given, based on the analysis of families of semipermeable curves.
منابع مشابه
Semipermeable Curves and Level Sets of the Value Function in Differential Games with the Homicidal Chauffeur Dynamics
A classical and a modified (acoustic) variants of the differential game “homicidal chauffeur” are considered. An interesting peculiarity of the letter variant consists, in particular, in the presence of holes located strictly inside the victory domain of the pursuit-evasion game. In the paper, an explanation to this phenomenon is given. The explanation is based on an analysis of families of sem...
متن کاملNumerical Investigation of the Value Function for the Homicidal Chauffeur Problem with a More Agile Pursuer
The paper is devoted to the investigation of a time-optimal differential game in which the pursuer possesses increased control capabilities comparing to the classical homicidal chauffeur problem. Namely, the pursuer steers not only the angular velocity of turn but can additionally change the magnitude of his linear velocity. For such a new variant of the dynamics with non-scalar control of the ...
متن کاملFamilies of semipermeable curves in differential games with the homicidal chauffeur dynamics
Families of semipermeable curves in differential games with the homicidal chauffeur dynamics are studied both from theoretical and computational points of view. The knowledge of such families is very useful because semipermeable curves bound capture sets in games of kind. They can also appear as barrier lines on which value functions of time-optimal differential games are discontinuous. Two exa...
متن کاملUAV Collision Avoidance based on the Solution of the Suicidal Pedestrian Differential Game
We consider the following differential game of pursuit and evasion involving two unmanned aerial vehicle agents (UAVs): an evading UAV (“evader”), which has limited maneuverability, and a pursuing UAV (“pursuer”), which is assumed to be completely agile. The two UAVs move on the Euclidean plane with different but constant speeds. Whereas the pursuer can change the orientation of its velocity ve...
متن کامل